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® wJ^i®^®^*?^® P'"^®' con-ection circuit con-ects a 
defe^^^e pixel in a solid imaging device such as 
S sufficientiy. A boundary 

detertion circuit (11) calculates magnitudes of 
boundanes from signals of eight peripheral 
pixels taken in a pixel taking-in circuit (10) and a 
boundary ordering circuit (12) compares the 
calculated magnitudes of the boundaries with 
one another to order the magnitudes of the 
boundanes. An Interpolation circuit (14) pro- 
duces an interpolation signal in accordance 
wrth an inter-polation method detennined by an 
interpolation method determining circuit (13) 
ori the basts of the order of the ordered bound- 
anes to conrect the defective pixel 
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BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

DESCRIPTION OF THE PRIOR ART 

Pixel is Simply replaced by infoLtion ot^^^fZ , pS aSeS 117^?' 

positional infonnation. In this correction method Zevras stor n F f ^^^^^^^^ 

and dark portions of an image is present just brfore a dpfo^tl ? J^' ' ^ ^"'^^'V "etween light 

defective pixel Is corrected is conspS ^ P'==« ^ in which the 

signr;?rce?^ra^^^^^^^^^^ -hod in which levels of image 

selectImageinfbm.atlonforthepixeLedfo nteSl^o^ 

information at the position of the defective piTSSrola eT-fJHlnf that image 

discloses the following measures 'nterpolated. The patent publication as mentioned above 

(bound?Hitrm'';d"CJ>;:S^^^^ "^^^ ^^'i-ntplxe. 

twee^^h:?rarrar^^^^^^^^^^^^ 
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ahorrx?y;;,:^4~ 

2C and a vertical pattern she Jin Fig. 3D ThrdefS pleTis "^'S" 
of the pixels D and E for the horizontal pattern of Fia 3A Th« n^fi ! ^ ^" ^"^"^^^ °^ °"tP"t 

Of Fig. 3B. the output data of thrpixel D for Th^S^ "'l'" T 

for the vertical pattern of Fig. 3D to be coaected ^^'^ °' '^"^ P««' B 

in the ejection circu« proposed in the above-mentioned JP-A-3-296374. however, the absolute values 
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line of the defective pixel and a e w^ed wit^ one t^^^^^ '"k ^'''^'^ '''^P"^^^ "efore one 

imaged in the vicinity of the defec^p'S anTarrd I^^^^^^^ "'""^^ ' "^''^^'^ ^" ^''j^-* 

For example, in Fig. 4A. when outputs oTp eSapte s '^^^^^^^^ Hl^T^^rn 
absolute values of twundaries are calculated as follows: ' °' ^=110 and E=215. 

Boundary! = |A-D| = 10 

Boundary II = |b-a| =20 

Boundary III = | c - B | =80 
A ^- , Boundary IV = E-cl = 15 

Accordingly, this case conresponds to No 14 of Tahif.1 nnrffK« 7. . 

the pattern of Fig. 4A is tilted right the paitern lIsfbVir„t- h ^ ^'"^ 

control signal b must be selecS FureM^^T^'i^" '^^^^^ ''''' P^"^^" °' ^"'^ the 

C=200. D-120-and E=205. absCute vaJs bl^a^S^^^^^^^ ^ ^="0. 

Boundary I = |a-d| = 20 

Boundary II = |b-a| = io 
Boundary III = |c - b| = 90 
A J- ■ , BoundarylV= |e-cI =5 

Accordingly, this case corresponds to No. 7 of Table 1anrfth«,.Lt J • , • 

pattern of Rg. 4B is vertical, the pattern must be LntiHed^^^^^^^^ ^'""^ '^e 

signal d must be selected. ^'^"^ P^"*^" ^'9. 3D and the control 

thep'ltt^r^^^^^^^^^^ 

to be identified are limited to four kinds of DatternsSL^nn lri^' °bject 
patterns, sufficient and fine correSton Is !C«ible ' "S"^* ^"'^ ^-^^1 

SUMMARY OF THE INVENTION 

.efer:sr::~^ 

ary . present in an object to be im'aged InlTStl Jlhel^tt pS^""^ ' 

comprs';:ir;:k^^^^^^^^^^ 

supplied from a digital image, a tou ^y SrcScir^^^^^^^^ T,?'"^" ""^'^'^ ^ P««' 
peripheral adjacent pixels f'rom the siS pSe^ Se tit '-""f '"""'^"^^ 
comparing the magnitudes of the detected boldS^s to o^^^^^ he brnr ' ^ """"'"'^ circuit for 

mining circuitfor determining an interpolationTethToi 1?^^! ^" interpolation method deter- 

and an interpolation circuit for produ^ng rirrS^a^oi outoS^^^^^^^ ""'"''"^ 
determined by said interpolation method det^rJ^iX S^i"*''"' '"^'hod 

tweeXtJpt^^^^^ 

even when a complicated boundary is present in the viSnitv^fJh^rf^^^^^ magn rtudes of the boundaries so that 
can be identified. Further the intemolatio7methrri H»f • P"^^'' P^"^'" boundary 

terpolation method for ea^h idSfprerTso^hal^^^^^^^^ Tl"" ''"""""'^ '"^^ °P«'""'" in- 

each boundary pattern. correction of the defective pixel can be made exactly for 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 3A to 3D show stnpe patterns identified in a prior art pnoran; 
F^%t!lf "^"^'"^ "^""^^ in a Prior art- 

t"epr::e^Mnlern^^'^'^^^^^^^ 

Flo tMT ^ "'"J*"" ^ P««' t««ng-in circuit; 

^^.J^howsawindowof pixels takenlnapixeltaKing-lncirc^^^ 

Fig. 8 shows positions of boundaries; 
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Fig. 9 shows an actual example of detected boundaries- 

Rqs' !u a'n"d iTb ^''^'"^^ f™"" detected boundaries- 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Embodiments of the present invention are now described with reference to th»»r • . ■ 

Fig. 5 is a block diagram schematically illustrating an emb^LTnt^f J! ^'^^'"9^. 
denotes a pixel taking-in circuit for taking in sianals i nJnVZl . . ^ ^^"^ 'nvention. Numeral 10 

from a digital imaging device such asTJcD ZerS 5 dencS 7rT""? '° ' °' 
magnitudes of boundaries between adlantDS o^thl t . u ""^^'^ ca'c«ilating 
in by the pixel taking-in ci J irnumeSrno^^^^^ °^«"^°""<'ing Pixels take? 

on the basis of the ^agnitudls of he botdaS^^^^^^^^ cireuit for ordering the boundaries 

denotes an interpolation method determZo c rlS^l Jf ■ "'^^'^ ^'^'^'^ """^^^a" " 

output of the boundary ordering SS^^2 anZm^«? iaT ^""-"on method on the basis of an 

terpolationusingslgnJsfromthVeSun^^^^^^^ 

^Tu^irr^T"''"'^''^^^^^^^^ 
contr^;i:fdgrnnet^^^^^^^^^^^^^^^ 

TsSer:— ^^^^^ 

output fram the interpolation circuit 14 in SaS^^h /cLt^f ''i:""" ^° '"^ ^" interpolation 

operation of the embodiment is now Sbed '"^ 

p.e^rSo^Ct^iZi:d~^^^^^^ 

in circuit 10 produces a sianal ^11 frr.r« v-n P™"^®^.^"® signals. That is, as shown in Fig. 6. the pixel taking- 

andx20toxSrx^S2 xVo^^^^^^^^^ 

respectively. Howeverjn thelie of an fnter^i??^^^^^^^^^ 

made in a L, and acZ^^^Z Z ZSZlfl^,^: interlaced scanning method, interpolmion is 
the case of the interlaced scanning tTe pSL^o !nTcSiX"'' * '''^'^^vvords. in 

lines and after two lines in a frame picture a^^^^^^^^^ ^'^"^'^ ^""^ ^^'^ ^'^P<«ed before two 

pixels of the eight surrounding pixels taken in b7thl nivlu I- ^'^"^'^ ^^ijacent 

magnitudes of the boundaS between the verfi^L'a^i^^^^^ '° "^'S- '^"'^^ve, the 

the mag„.udes d1 to d8 Of the boun^rs\r2aXl^e^^^^^^^ 

Equation 1: d1 = k • |x10 - xOO| 
d2 s 1x00 - xOl| 

d3 = 1x01 - x02| 

<14 = k. 1x02 - x12| 
d5 = k. 1x12 - x22| 
d6 = 1x22 - x2l| 

d7 = 1x21 - x20| 

... dS s k- 1x20 . x10| 

scanning. lunuue « me aspect ratio ofthe image and the interlaced 

A method of comparing the boundaries in magnitude is now described Th^ hn, .„h= ^ • . 
compares the magnitudes d1 to dS of the bounHario^ J^-Tk °escnbed. The boundary ordering circuit 12 
sets including d1 and d2. d1 and d3 d7 and d8 and ^"f ^^Jf'' '° ^" '=°"">in3tions of 56 

D1. the order of d2 as D2, and the 0^;^ oTl bounda- ^^^^ he order of the boundary magnitude d1 as 
combination Of 01 to D8 is named a blndiy c^de'a t^^^^^ ."^ -^Pect^ely.A 

'rIT::;,!'^'^"^" '"••"^^"'^"''^ <^eJLm,ine;raTcoSa?ce ^t^V^^^^^^^^^^^^ 

arfe ul stss3T^^^^^ 

the hor.ontally adjacent pixe,:=^^^^^^^^^^^^^ 
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Th. K . ^""^"o^Z: d1>d4>d5>d8>d2>d3>d6>d7 

Th»- Equations: d3 > d5 > d1 > d6> d8 >d2 = d7 > d4 

Equation 4: D1 = 3, D2 = 6. D3 = 1. D4 = 8 D5 = 2 D6 - 4 D7 

bou^daTo'l'JaSltScS;^^^^^^^^^^ -"P--" --ts is'now^dercLd. The 

nitudes of the St bounces and alrdin JvTh ''^'^"'^ " '''e mag- 

The interpolationteZ deter^nt^ ''"^'t' '''' '^^ '^'"'^^ 

terns produced by the boundar73i^Sui^2 S """^ '^''^ P^*" 
The boundary orL pattern SrTSl^^^^ 

boundary or/e.ng ciLit 12 inTS:r?a^r:rhrfrC^^^^ " ""'^"'^^'^ 

patterns previously. The relation of the order i thThn .nH^^^^ ?^^^ *° outputted for each of the 
terpolation method Is no^deSbl deflST ""'^ 

Of the actual periphery Image to be presu Jd from the bo^n^aries ^holl^ n nf^^^^^ 
Equation 6: Di s 7 D2 = 8 D3 - 1 D4 = 5 D5 An ^ 

Of the boundary orter patterns """^ ^" '"'«^P°'ation method for each 

The simulation uses a digital image having no defective pbcel 

by an interpolation method 1 is assumed to vlfx In ■ f.^n!^ interpolation output calculated 
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lation output yn can be expressed by the following equation 7* ' ®" interpo- 

a target value for correction of the J^^We lTr^l i^^^ °^ ^''^ ^ =°"sWered to be 

methodscanbec3lculated.Aninterpola5SeTESv)S^^^^^^^ interpolation 
equation 8: of an interpolation method i is given by ttie following 

wherei = 1,2. 12 ^''"'('^•y) = lyKx.y)-x11(x.y)| 

caicu^afeJretfb^^^^^^^^^^ 

ary orderpattern numberj. a squared avTrage TOT^kp^ ' ^^°P'«<1 bound- 

equation 9: ^^®^°^'^^''''(''J)°^"'e'"terpolationerrorisgivenbythefollowing 

Where TOTALERR{i.j) = IHi(x.y).ERRi(x.y).ERR.(x.y) (x.y) e all pixels 

Hj{x.y)=1:(forj=PN(x,y)) 
Hj(x,y)=0:(forj^PN{x.y)) 

methods, theoptimum inteVda^^n Slid c^J b^^^^^^^ ♦''^ '•2 kinds of inte^olation 

J. The above operation is made for aTof t°he?^^^^^^^^^ boundary order pattern number 

obta-^^froiy^^^^^^^^ 

forimagedatahaving variousconSftions ot^ereSdett^^^^^^^^ "'^ 

ary pattern. ^'^"'^'^''^'^^'^""'"^^''^'"'eTolation method suitable for each bound- 

duce^frreSTru'^^^^^^^^^^^^ 

10 described later) shown in Figs mto 2l_ t?^«r,r f ^-^ °^ '"terpolation methods (equation 
Of the inten.olation method delfJnXLXi^^^^^^^^ interpolatL'signa, 
above 12 kinds of interpolation signals and is ^r^urJS Th^? '^^'^'^'"'"9 °'^«Jit 13 is selected from the 
7 c^n be added as the^erpolation m:^:3 1 b^eTctd x e" X l^kln';:^^^^^^ 

in Figs. 12Ato12L ^ 2 kinds of interpolation methods shown 

Equation 10: Interpolation Method 1: yl = x10 
Interpolation Method 2: y2 = x12 
Interpolation Method 3; y3 = x01 
Interpolation Method 4: y4 = x21 
Interpoiation Method 5: y5 = (xlO + x12)/2 
Interpolation Method 6: y6 = (x01 + x21)/2 
Interpolation Method 7: y7 = (xOO + x22)/2 
Interpolation Method 8: y8 = (x02 + x20)/2 
Interpolation Method 9: y9 = xOO 
Interpolation Method 10:y10 = x02 
Interpoiation Method 11: yii = x22 
Interpolation Method 12: y1 2 = x20 

Of the center pbcel of the window of 3x3 ike^ n^tSe piefS^^^^^^^^ Position 
Of the defective pixel stored in the memory is and to orSc^J^/;:^ T""" \° " P°«'^'°" 

As described above, according to thrdefeSe Dixlfno^^ . center p«el x11 when not coincident, 
nitudes Of the boundaries between thfpenS ^ stZ^^^^^^^^^ °' "^"^""^ -^S- 
boundary pattern in the vicinity of the dSe%l, so ShTin^ T'. '° ""^^"^ '"^"^'^^ 

is selected to perfom, interpolation. Accordinr even v^en he cl„r f h k P^"«^" 
onhe defect^e Pixel, the boundary can be id^^n\^T~;S^^^^^^^^ 
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Claims 

1. A defective pixel correction circuit comprising* 

in an i^S deZf ' ^'^'^ "-'P^-' P^^'^ defective pixe, 

Of the ^^'ZtSIlT' '''' '"^^"''"^^ °' ''^t-en adjacent pixels 

bounda. Sr'"' "'^'"^ ^^'^ "^'"^ ^"'""^^ °^ ''-"''-y detection circu« for ordering the 

sisofou;rsrart>:i^^^^^^^^ 

method" ^^'^^^'"^ - ^'9na, by said determined interpdatlon 



15 2. 



A defective pixel correction circuit comprising- 

ofthernTp^npS".^^ 
" bcndaner'"' '''^ "^'"^ °^ ^^''^ ^-"'^-V detection circuit for ordering the 

sisofotrsrrboTnry'or^^^^^^^^^^ 
^5 method? ^^'^ ^'"'"'='"3 '"*«^<>'a«- -9-1 by said determined interpolation 

a memory (15) for storing a position of said defective pixel- and 
replacement control means (17) forjudging whether data k «tor»H in 
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n«ud.s of th. bouniate between pT* ="«aaele™nal«n on the bosis of the motf 

or. 10 eoa, Mhe" "=9n.ud«, of lf» bounianes In th. .ertioal and hortionlaj dteotlon. 

the horizontal direction and fuSrS the mL^^^^^^^^^ ^ w 
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FIG.3A 
PRIOR ART 
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FIG.4A FIG.4B 
PRIOR ART PRIOR ART 




10 



EP 0 687 106 A1 



FIG. 5 
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FIG.7 
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FIG.9 
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FIG.11A 
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FIG.12D 
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